Algorithmic and Complexity Aspects of Path Computation in Multi-Layer Networks
نویسندگان
چکیده
منابع مشابه
Path Computation in Multi-layer Multi-domain Networks
Carrier-grade networks have often multiple layers of protocols. To tackle this heterogeneity, the Pseudo-Wire architecture provides encapsulation and decapsulation functions of protocols over PacketSwitched Networks. At the scale of multi-domain networks, computing a path to support an end-to-end service requires various encapsulations and decapsulations that can be nested but for which manual ...
متن کاملSolutions to Constrained Path Computation in Multi-layer Networks
SOLUTIONS TO CONSTRAINED PATH COMPUTATION IN MULTI-LAYER NETWORKS Shujia Gong, PhD George Mason University, 2007 Dissertation Director: Dr. Bijan Jabbari Traffic Engineering methods as applied to traditional IP networks rely on link attributes advertised by link state protocols, such as Open Shortest Path First (OSPF) or Intermediate System to Intermediate System (IS-IS). Extending link state p...
متن کاملOn Constraints for Path Computation in Multi-Layer Switched Networks
This paper considers optical transport and packet networks and discusses the constraints and solutions in computation of traffic engineering paths. We categorize the constraints into prunable or non-prunable classes. The former involves a simple metric which can be applied for filtering to determine the path. The latter requires a methodic consideration of more complicated network element attri...
متن کاملPath computation in multi-layer multi-domain networks: A language theoretic approach
Multi-layer networks are networks in which several protocols may coexist at different layers. The Pseudo-Wire architecture provides encapsulation and decapsulation functions of protocols over Packet-Switched Networks. In a multidomain context, computing a path to support end-to-end services requires the consideration of encapsulation and decapsulation capabilities. It appears that graph models ...
متن کاملPath selection in multi-layer networks
Multi-layer networks are computer networks where the configuration of the network can be changed dynamically at multiple layers. However, in practice, technologies at different layers may be incompatible to each other, which necessitates a careful choice of a multi-layer network model. Not much work has been done on path selection in multi-layer networks. In this paper, we describe how to repre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2018
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2018.2878103